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(54) Dynamic and smart spreading for wideband CDMA 



(57) A method for allocating utilization of multiple 
carriers in a wideband CDMA transmission system first 
determines the carrier utilization/interference levels for 
each of the multiple carriers. Based on the carrier utili- 



zation/interference level, carrier assignments are allo- 
cated on an unequal basis. The allocation of the carri r 
assignment biases the selection of the carriers away 
from higher utilized/interfered carriers. An apparatus for 
implementing the method is also described. 
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Des rtption 

FIELD OF THE INVENTION 

[0001] This invention relates to wireless communica- 
tions, and more particularly to code division multiple ac- 
cess (CDMA) wireless communications. 

BACKGROUND OF THE INVENTION 



[0002] Wireless communication provides tetherless 
access to mobile users and addresses the requirements 
of two specific and disjoint domains: voice telephony 
and indoor data LANs. Cellular telephone networks 
have extended the domain of telephone service over a 
wireless last hop t while mobile-IP LANs such as Wave- 
LAN and RangeLAN do the same for indoor users of 
TCP/IP data networks. Advances with wireless technol- 
ogy and high-speed integrated service wired networking 
promises to provide mobile users with comprehensive 
multimedia information access in the near future. For ex- 
ample, Personal Communication Services (PCS) are a 
broad range of individualized telecommunication serv- 
ices which enable individuals or devices to communi- 
cate irrespective of where they are at anytime. Personal 
Communication Networks (PCN) are a new type of wire- 
less telephone system communicating via low-power 
antennas. PCNs offer a digital wireless alternative to the 
traditional wired line. 

[0003] The following represent areas of concern in 
wireless technology, for example, in any wireless com- 
munication system, transmitter power has an important 
impact on system performance. In a noise limited wire- 
less communication system, the transmitted power de- 
termines the allowable separation between the transmit- 
ter and receiver. The available transmitted power deter- 
mines the signal-to-noise ratio, which must exceed 
some prescribed threshold at the receiver input for suc- 
cessful communication of information to occur. 
[0004] When transmitting a message signal over a 
communication channel, both analog and digital trans- 
mission methods can be used. Digital methods are pre- 
ferred due to advantages over analog methods, includ- 
ing: increased immunity to channel noise and interfer- 
ence; flexible operation of the system; common format 
for the transmission of different kinds of message sig- 
nals; improved security of communications through the 
use of digital encryption; and increased capacity. 
[0005] Efficient utilization of bandwidth is another 
concern. One means of accomplishing effective utiliza- 
tion of available bandwidth is through signal multiplex- 
ing, in which signals from several message sources are 
simultaneously transmitted over a common spectral re- 
source. Frequency division multiplex, time division mul- 
tiplex, and mixtures have been used for implementing 
signal multiplexed cellular radio systems. 
[0006] Another multiple access system involves the 
use of wideband communications, as opposed to nar- 



rowband approaches like frequency division multiple ac- 
cess (FDMA) and time division multiple access (TDMA). 
In cellular radiotelephone systems such wideband com- 
munications have been achieved using code division 
5 multiple access (CDMA) spread spectrum techniques. 
Such spread spectrum systems utilize a modulation 
technique for spreading the information being commu- 
nicated over a wide frequency band. This frequency 
band ts typically much wider than the minimum band- 
io width required to transmit the information being sent 
[0007] In a direct sequence CDMA system, commu- 
nication between two communication units is accom- 
plished by spreading each transmitted signal over a 
wide frequency band with a unique user spreading code 
* This results in a plurality of transmitted signals sharing 
the same frequency. The ability of such a system to work 
is based on the fact that each signal is specially time 
and/or frequency coded to permit its separation and re- 
construction at the receiver. Particular transmitted sig- 
20 nals are retrieved from the communication channel by 
despreadmg a signal from all of the signal by using a 
known user spreading code related to the spreading im- 
plemented at the transmitter. 

[0008] There is a significant investment in spectrum 
25 resources and equipment currently supporting narrow- 
band CDMA. When a wideband CDMA (W-CDMA) sys- 
tem which utilizes several carriers is overlaid on IS-95 
carrier(s) there is a capacity loss. In general, any unbal- 
anced interference and unbalanced loading across car- 
30 riers will degrade the aggregate capacity. 

SUMMARY OF THE INVENTION 



[0009] The present invention is a method for allocat- 
es ing utilization of multiple carriers in a wideband CDMA 
transmission system. The method first determines the 
carrier utilization/interference levels for each of the mul- 
tiple carriers. Based on the carrier utilization/interfer- 
ence level, carrier assignments are allocated on an un- 
*o equal basis. The allocation of the carrier assignment bi- 
ases the selection of the carriers away from higher uti- 
lized/interfered carriers. An apparatus for implementing 
the method is also described. 

45 BRIEF DES CRIPTION OF THE DRAWINGS 

[001 0] A more complete understanding of the present 
invention may be obtained from consideration of the fol- 
lowing description in conjunction with the drawings in 
50 which: 

FIG. 1A is a representative spectrum for a direct 
spread forward link; 



55 



FIG. 1 Bis a representative three carrier forward link 
method for W-CDMA; 

FIG. 2 is a typical cell layout which mixes W-CDMA 
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cells with IS-95 cells; 

FIG. 3 is block diagram of a three carrier forward 
link; 

5 

FIG. 4 is a diagrammatic representation of the 
spreading of the de-multiplexer for uniform spread- 
ing; 

FIG. 5 is a diagrammatic representation of an ex- to 
ample of the unequal spreading of the de-multiplex- 
er; 

FIG. 6 is a graphical representation of the loading 
utilization across three carrier frequencies with is 
smart spreading in the forward link; and 

FIG. 7 is a graphical representation of the loading 
utilization across three carrier frequencies with 
smart spreading in the reverse link. so 

DETAILED DESCRIPTION OF VARIOUS 
ILLUSTRATIVE EMBODIMENTS 

[0011] Although the present invention is particularly 25 
well suited for a multi-carrier W-CDMA system, such as 
a three carrier W-CDMA system and shall be so de- 
scribed, the present invention is equally well suited for 
use with other multiple band carrier systems. 
[0012] CDMA modulation techniques have been em- 30 
ployed in communication systems to permit a large 
number of users to communicate with one another. In a 
CDMA communication system, all communication 
channels are multiplexed into one or several common 
broadband frequencies. Each channel is differentiated 3S 
by a unique spreading code. Prior to transmission, each 
information signal is modulated with a spreading code 
to convert the information signal into a broadband sig- 
nal. A receiver demodulates the received broadband 
signal by combining the broadband signal with the cor- 40 
responding spreading code to recover the information 
signal. The spreading code is typically a binary code. 
Since the same wideband is available to ail users, infor- 
mation signals in other channels may appear as co- 
channel interference or noise when the received signal 45 
is demodulated by the spreading code. 
[0013] Several alternative Wideband CDMA (W-CD- 
MA) systems which are compatible with IS-95 are cur- 
rently being proposed for widespread implementation. 
One proposal uses in the forward link 3 parallel 1.25 so 
MHz carriers and spreads the encoded bits uniformly 
over the 3 carriers for frequency diversity. However, 
spreading uniformly over 3 carriers with overlaid IS-95 
carrier(s) will cause some capacity loss. In general, any 
known unbalanced interference and unbalanced load- 55 
ing across carriers will degrade the aggregate capacity. 
The present invention uses dynamic and smart (non- 
uniform) spreading to achiev maximum capacity in the 
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co-existence systems or systems with unbalanced in- 
terference across carriers. By using dynamic and smart 
spreading, the present invention provides improved ca- 
pacity over uniform spreading, in particular for the fol- 
lowing conditions: W-CDMA overlaid with IS-95 carrier 
(s); avoidance for some frequencies due to microwave 
usage or any known jammer(s); and any deterministic 
or statistical difference of interference across different 
carriers. 

[0014] Referring to FIG. 1 A, there is shown a repre- 
sentative spectrum for a direct spread forward link which 
is contrasted with a single wideband forward link. FIG. 
1B shows a representative multi-carrier forward link 
method for W-CDMA systems which is compatible with 
IS-95 (CDMA One) which employs 3 parallel 1.25 MHz 
carriers (f v f 2 and f 3 ) and spreads the encoded bits 
equally over the 3 carriers for frequency diversity 
[001 5] Referring to FIG. 2, there is shows a cell layout 
which mixes W-CDMA cells with IS-95 cells to provide 
high rate data coverage. An advantage to multi-carrier 
forward link for W-CDMA is that the capacity is less im- 
pacted in overlaid systems with IS-95. This is because 
the orthogonality in the forward link can be maintained 
for the overlaid systems. Otherwise, as with direct 
spreading, the W-CDMA and the IS-95 will be interfering 
each other and has significant loss in capacity. However, 
even though the orthogonality is maintained in the multi- 
carrier forward link for the overlaid carrier, the forward 
link capacity is not utilized efficiently. 
[001 6] For example, assume W-CDMA is deployed in 
f 1 +f 2 +f3 and is overlaid with IS-95 in f v For the uniform 
spread method, bits are uniformly spread into the carri- 
ers and therefore the power usage at each carrier for 
one specific user must be the same, due to the fact that 
power control is based on frame errors and each frame's 
bits are uniformly spread into the carriers. The net effect 
is that the uniform spread method will have larger ag- 
gregate power usage in f 1 than in f 2 and f 3 because of 
the narrow-band (IS-95) usage in f v The associated in- 
terference in f 1 will then be larger and effectively cost 
more power per user to maintain the required signal to 
interference ratio. On the other hand, the smart spread 
method assigns more bits per user into the carriers with 
less interference and less loading so that the associated 
interference in each carrier is roughly equalized in order 
to save the power per user and maximize the potential 
capacity. 

[001 7] In I S-95 a forward link does not have fast pow- 
er control while the W-CDMA system described above 
has fast forward power control. This means the forward 
power consumption in IS-95 is much less efficient than 
in W-CDMA. Only a few users in IS-95 can easily use 
up a large portion of the forward loading capacity due to 
power control deficiency as well as other deployment 
issues (like multiple pilots area). Th refore blocking in 
the overlaid system can occur prematurely if W-CDMA 
does not utilize the remaining power efficiently. While it 
can be argued that if all three carriers are quipped with 
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IS-95, then the loading balance can be solved, by the 
time W-CDMA is introduced, it would not be practical to 
have operators install additional IS-95 systems for this 
purpose. 

[0018] Furthermore, if there are known forward link s 
jammers in some cell area, such as microwave users 
that the system operator can not afford to mitigate, or 
more generally, if there exists a deterministic or statisti- 
cal difference of interference across W-CDMA frequen- 
cies due to difficulty in spectrum clearance, similar inef- 10 
ficient loading/capacity usage will occur. Blocking will 
occur in the system before the designed traffic load. 
[001 9] In order to address this kind of unbalanced is- 
sue, the present invention utilizes dynamic and smart 
spreading over the W-CDMA frequencies. Smart is 
spreading means that unequal spreading should be 
based on the knowledge of the wireless channels to 
achieve the goal of maximum utilization of potential ca- 
pacity by equalizing the loading and interference across 
the carriers. The fundamental idea is to spread a differ- 20 
ent amount of encoded bits (i.e., non-uniformly) to dif- 
ferent carriers such that power usage on different carri- 
ers can be different for the same user. The per bit energy 
is still regulated by the power control within each carrier 
such that error performance can be maintained roughly 2S 
the same. In this way, the loading can be easily utilized 
to its full capacity in spite of any unbalance across the 
operating carriers. 

[0020] Referring to FIG. 3, there is shown a block di- 
agram of the multi-carrier forward link. Input data is cou- 30 
pled to a convolutional encoder and puncturing system 
1 02. The output of the convolutional encoder and punc- 
turing system 1 02 is coupled to a symbol repetition sys- 
tem 1 04. The output of the symbol repetition system 1 04 
is coupled to a block interleaver (20 ms) 106. A user n 3$ 
long code mask is coupled to a long code generator 1 1 0. 
The output of the long code generator 110 is coupled to 
a decimator 1 1 2. The output of the block interleaver 1 06 
and the output of the decimator 112 are coupled to a 
multiplier 1 08. The output of the multiplier 1 08 is coupled 40 
to a de-multiplexer 1 1 4. In the case of a three carrier W- 
C DMA system, the de-multiplexer 114 has three outputs 
A, B and C, where each output A, B and C is coupled to 
a corresponding binary to 4 level circuit 116. The output 
of the binary to 4 level circuit 1 1 6, the Walsh Code # and 45 
the Walsh Length are coupled to a corresponding Walsh 
Coding circuit 118. The output of the Walsh Coding cir- 
cuit 1 1 8 is coupled to a corresponding QPSK spread cir- 
cuit 120. The output of the QPSK spread circuit 120 is 
coupled to a corresponding RF amplifier 1 22 which pro- 50 
duces a corresponding carrier f 1( f 2 or f 3 . 
[0021] FIG. 4 shows a diagrammatic representation 
of the spreading of the de-multiplexer 114 where all en- 
coded bits are uniformly spread into 3 carriers. In other 
words, the spreading is allocated equally across the ss 
three frequencies, such as f 1t f 2 , f 3 , f t , f 2 , f 3 , f 1( f 2 , f 3 ... 
or f 3l f 2 , f v f 3 , f 2 , f 1t f 3 , f 2( f v .. etc. 
[0022] FIG. 5 shows a diagrammatic representation 



of an example of the unequal spreading of the de-mul- 
tiplexer 114 of the present invention. This example 
shows an implementation of a spreading ratio of 1:2:2 
for f 1 :f 2 :f 3 . In other words the spreading is allocated un- 
equally across the three frequencies, such as f, , f 2 , f 3 , 

* 2 . f 3 . * 2 . '3. 1 2 . '3- 0^3. 'a- '1. 1 3 . ' 2 . '3. ' 2 . '1. f 3 . f 2 .' 
etc. The change is only in the de-multiplexing function. 
For framed data structure, padding may be used to fit in 
the transmit stream. The spreading ratio depends on the 
loading and other unbalanced knowledge across carri- 
ers. Smart spreading refers to an algorithm to assign 
different spreading ratios to different users to achieve 
the goal of load bafance. 

[0023] Referring to FIG. 6 there is shown a graphical 
representation of the loading utilization across three car- 
rier frequencies with smart spreading in the forward link. 
In this particular representative embodiment carrier t, is 
loaded by IS-95 users while f 2 and f 3 do not have IS-95 
users. Two W-CDMA users are shown in the loading. 
User I was assigned a spreading ratio of 1:2:2 for f^: 
f 3 . In other words the spreading for User 1 is allocated 
unequally across the three frequencies, such as f,, f 2 , 
f 3- f 2 > f 3- f-i- f 2 . f 3 . f 2 . *3- When an additional user, User 
2, comes on, carrier f, still has a higher utilization and 
interference than carrier f 2 or carrier f 3 . Therefore, the 
allocation is continued to be biased towards carrier f2 
and carrier f3 over carrier f v User 2 was assigned a 
spreading ratio of 1:2:2 for f^rfg. In other words th 
spreading for User 2 is allocated unequally across the 
three frequencies, such as f 1( f 2 , f 3 , f 2 , f 3 , f, , f 2 , f 3 , f 2 , f 3 ... 
An unequal allocation continues for additional users with 
the selection being biased away from the carrier fre- 
quency that has a higher utilization and interference. 
The allocation can also shift to an equal allocation as 
the utilization balances out amongst the carrier frequen- 
cies. Further, the allocation is biased to compensate for 
the loading caused by known jammers as well as any 
deterministic or statistical difference of interference 
across the different carriers. 

[0024] In practice, the air interface should provide the 
flexibility to change the spreading ratio by sending a 
message from base stations to mobile stations (termi- 
nals). The channel assignment message and the like 
are the candidates to accomplish sending this message. 
The message should be able to specify in details which 
Walsh channels are going to be used in each carrier and 
the spreading ratios across the carriers. Dynamic 
spreading refers to changing spreading ratios of a par- 
ticular user over time due to environmental variations 
such as moving in or out of the jammer zone, etc. The 
proposed method will require the terminal (mobile unit) 
for W-CDMA to do more buffering due to the unequal 
spreading across carriers. 

[0025] The method described above works for for- 
ward link. However, there are significant reasons for im- 
proving the forward link first. In high speed data trans- 
mission for which W-CDMA is aimed for, downloading 
data from Internet has been recognized as the dominant 
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traffic demand. Forward link usage is expected to be 
higher than reverse link. In 13K IS-95 practice, it has 
been well known that the forward link is the bottleneck 
in terms of capacity. Again, slow power control and less 
coding gain are major factors. Even if EVRC (8K) is de- 
ployed later, it is still possible (depending on locations) 
that the forward link will be the limiting link for capacity 
due to deployment constraints where multiple dominant 
pilots are prevalent. 

[0026] Nevertheless, after improving the forward link 
capacity, the capacity bottleneck in the reverse link will 
come into effect. For similar reasons previously de- 
scribed, the terminal (mobile unit) can also adopt the 
smart spreading method such that efficient loading uti- 
lization in the reverse link can be achieved. A simple 
way for different spreading in reverse link is to have the 
terminal (mobile unit) have the ability to transmit a signal 
in one of two forms, either a 3*1.25 MHz (3.75 MHz) 
carrier or in any of a single 1 .25 MHz carrier. In other 
words, a terminal should be able to spread with a higher 
chip rate (3.75 MHz) and also with the lower rate option 
(1.25 MHz). 

[0027] Referring to FIG. 7 there is shown a graphical 
representation of the loading utilization across three car- 
rier frequencies with smart spreading in the reverse link. 
In this particular representative embodiment carrier f 1 is 
loaded by IS-95 users while f 2 and f 3 do not have IS-95 
users. Four W-CDMA users are shown in the loading. 
User 1 was assigned to transmit on a single 3*f 
(3*1 .25mhz) signal which results in equal loading of car- 
riers f-,, f 2 and f 3 . User 2 was assigned to transmit on a 
single 3*f (3* 1.25mhz) signal which results in equal 
loading of carriers f 1( f 2 and f 3 . User 3 was assigned to 
transmit at the lower rate option on only carrier f 3 . User 
4 was assigned to transmit at the lower rate option on 
only carrier f 4 . An unequal allocation can continue for 
additional users with the selection being biased away 
from the carrier frequency that has a higher utilization 
and interference. The allocation can also shift to an 
equal allocation as the utilization balances out amongst 
the carrier frequencies. Further, the allocation is biased 
to compensate for the loading caused by known jam- 
mers as well as any deterministic or statistical difference 
of interference across the different carriers. 
[0028] Numerous modifications and alternative em- 
bodiments of the invention will be apparent to those 
skilled in the art in view of the foregoing description. Ac- 
cordingly, this description is to be construed as illustra- 
tive only and is for the purpose of teaching those skilled 
in the art the best mode of carrying out the invention. 
Details of the structure may be varied substantially with- 
out departing from the spirit of the invention and the ex- 
clusive use of all modifications which come within the 
.scope of the appended claim is reserved. 



Claims 

1. A method for allocating utilization of multiple carri- 
ers in a wideband CDMA transmission system com- 
s prising the steps of: 

determining carrier utilization/interference for 
each of the multiple carriers; and 
allocating carrier assignment on an unequal ba- 
'0 sis; 

wherein the allocation of said carrier assign- 
ment biases selection of carriers away from 
higher utilized/interfered carriers. 

15 2. The method as recited in claim 1 wherein the step 
of determining carrier utilization/interference further 
comprises either determining non wideband CDMA 
carrier utilization of the multiple carriers, or deter- 
mining loading caused by known jammers, or de- 

20 termining any deterministic or statistical difference 
of interference across the multiple carriers, or de- 
termining wideband CDMA carrier utilization of the 
multiple carriers. 

25 3, The method as recited in claim 1 , wherein the step 
of determining carrier utilization/interference is dy- 
namic. 

4. The method as recited in claim 1, wherein the step 
30 of allocating carrier assignment comprises either 
selecting a particular carrier of the multiple carriers 
less often fora user, or selecting said higher utilized/ 
interfered carrier less often. 

35 5. Apparatus for allocating utilization of multiple carri- 
ers in a wideband CDMA transmission system 
comprising : 

a means for determining carrier utilization/inter- 
40 ference for each of the multiple carriers; and 

a de-multiplexer for allocating carrier assign- 
ment on an unequal basis; 
wherein said de-multiplexer biases selection of 
carriers away from higher utilized/interfered 
4 & carriers. 

6. Apparatus as recited in claim 5 wherein the means 
for determining carrier utilization/interference fur- 
ther comprises either means for determining non 
so wideband CDMA carrier utilization of the multiple 
carriers, or means for determining loading caused 
by known jammers, or means for determining any 
deterministic or statistical difference of interference 
across the multipl carriers, or means for determin- 
es ing wideband CDMA carri r utilization of the multi- 
ple carriers. 



7. Apparatus as recited in claim 5, wherein the means 
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for determining carrier utilization/interference func- 
tions dynamically. 

8. Apparatus as recited in claim 5 wherein said de- 
multiplexer selects a particular carrier of the multi- s 
pie carriers less often for a user. 

9. Apparatus as recited in claim 5 wherein said de- 
multiplexer selects said higher utilized/interfered 
carrier less often. io 
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